﻿using System;
using System.Collections.Generic;

namespace Quick_Sort
{
    class Program
    {
        private static void Main(string[] args)
        {
            int[] array = new[] { 9, 8, 7, 6, 5, 4, 3, 2, 1 };
            
            List<int> list = new List<int>();
            list.AddRange(array);

            foreach (int i in list)
            {
                Console.Write(i + " ");
            }

            Console.WriteLine();
            QuickSort<int>.Sort(list, 0, list.Count - 1);
            QuickSort<int>.Sort(list);

            foreach (int i in list)
            {
                Console.Write(i + " ");
            }
        }
    }
}
